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It is certified tliat error appears in tine above-identified patent and tliat said Letters Patent is liereby corrected as sliown below: 

On Title page 2, Item (56), under "Other Publications", line 17-18, delete "Appliciation" and insert 
~ Application ~, therefor. 

On Sheet 8 of 33, in figure 6A, line 22, delete "Parellelized" and insert ~ Parallelized — , therefor. 
See attached. 

On Sheet 8 of 33, in figure 6A, line 22, delete "name)" and insert ~ name ~, therefor. 
See attached. 

On Sheet 17 of 33, in figure lOA, Box 1008, line 2, delete "cooridinator" and insert ~ coordinator ~, 
therefor. See attached. 

In column 12, line 53, delete "select /+ordered" and insert ~ select Z'^+ordered ~, therefor. 

In column 19, line 27, delete "synchronising" and insert ~ synchronizing ~, therefor. 

In column 22, line 39, delete ""Messag- ' and insert ~ "Message^ ~, therefor. 

In column 22, line 64, delete "repeals" and insert ~ reports ~, therefor. 

In column 23, line 22, delete "FrocessReadyMsg." and insert ~ ProcessReadyMsg. ~, therefor. 

In column 23, line 48, delete "parem" and insert ~ parent ~, therefor. 



Signed and Sealed this 
Seventeenth Day of April, 2012 




David J. Kappos 

Director of the United States Patent and Trademark Office 
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DFO Type 


Type of DFO (ag,, table scan, 
sort/merge join) 


Pointer to Parent 


Pointer to parent node 


Pointer to Siblinq 


Pointer to n^xt-node 


Row Source 


Ro\N source eauivalent for this node 


Operation 




Table Queue Identifier 


Identifies fable node for this aueue 


Skipped Node Information 




Non-QC Node Information 




Pointer to First Child 


Pointer to Tirst cniid or parallelized node 


Key Column Number 


Number of key columns in input table 
aueue 


ParStioning type 


Parallelized node's partilioning type 
(e.g.. hash, key range, rowid range, 
round robin) 


Clumped Columns 


Number of clumped columns with parent 


Predicates 




Control Blocks 
Table Scan 


Contains table scan information (e.g., 
table name gnft d^S^ep of parallelism^ 


Indexed Nested Loop Join 

name 


Contains infomiation for an indexed 
nested loop join (e.g,, right and left 
input table) 


Sori/Merg join 


Contains information for a sort/merge 
join (e.g., merge or outer join 
control flaps) 


Index Creation 


Contains information for index creation 
(e.g.i column list, index type, and 
storage parameters) 



FIG. 6A 
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G 



AllocateParallelizer 



get root DFO y 
initialize flags 



± 



1002 



count table 
instances scanned 

T 



count table queues 



count table queues 
from query "^Q^"^to'' 



1004 



1006 



1008 




1012 



1016 



compress redundant operands from , ^ 
non-key columns of the row vectors 



101s 



detenrune start and ready synchronization 
requirements and set pointers accordingly 



1020 



>^ r 1022 

determine maximurrt depth of tree | ^ 



TreeTravereal 



V 



1024 



FIG. lOA 
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